%0 Conference Proceedings
%4 sid.inpe.br/banon/2004/08.11.10.22
%2 sid.inpe.br/banon/2004/08.11.10.22.48
%@doi 10.1109/SIBGRA.2004.1352974
%T Navier-Stokes on Programmable Graphics Hardware using SMAC
%D 2004
%A Scheidegger, Carlos Eduardo,
%A Comba, João Luiz Dihl,
%A Cunha, Rudnei Dias da,
%@affiliation Instituto de Informática, UFRGS (Universidade Federal do Rio Grande do Sul),
%E Araújo, Arnaldo de Albuquerque,
%E Comba, João Luiz Dihl,
%E Navazo, Isabel,
%E Sousa, Antônio Augusto de,
%B Brazilian Symposium on Computer Graphics and Image Processing, 17 (SIBGRAPI) - Ibero-American Symposium on Computer Graphics, 2 (SIACG)
%C Curitiba, PR, Brazil
%8 17-20 Oct. 2004
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K Graphics Hardware, Navier-Stokes, SMAC.
%X Modern programmable graphics hardware offers suffi- cient computing power to suggest the implementation of traditional algorithms on the graphics processor. This paper describes a complete implementation of a standard technique to solve the incompressible Navier-Stokes fluid equations running entirely on the GPU: the SMAC (Simpli- fied Marker And Cell) method. This method is widely used in engineering applications. The described implementation works with general rectangular domains, with or without obstacles, and with a variety of boundary conditions. Furthermore, we show that our implementation is about sixteen times faster than a reference CPU implementation running on similar cost hardware. Finally, we discuss simple extensions to the method to deal with more general situations, such as free boundary-value problems and threedimensional domains.
%@language en
%3 smac.pdf